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Watermarking an Image in Color Plane Separations 
and Detecting such Watermarlcs 

5 Related Application: 

This application is a continuation-in-part of co-pending application 60/163,676 filed 
November 5. 1999. 

Field of the Invention: 

10 The present invention relates to steganography and more particularly to Inserting digital 
watermarks in images and to detecting and reading such watermarks. 

Background and Summary of the invention: 

The technology for inserting digital watemiarks into images is well developed. For 
15 example see issued U.S. patents 5,862,260 (Rhoads). 5,930.369 (Cox). 5,905.800 
(Moskowitz), and 6,122.403 (Rhoads) and co-pending application serial number 
09/553,084 filed 4/19/00, all of which are hereby incorporated herein by reference. 
Watermarking technology is also included in some commercially available image editing 
programs such as ''Adobe Photshop' which is marketed by Adobe Corporation of San 
20 Jose California and "Corel Draw" which is marked by Corel Corporation of Ontario 
Canada. 

Colored Images are generally stored in computers using a RGB (Red, Green, Blue) 
fonmat. The above referenced commercially available programs insert a watermark into 
25 an RGB image by modifying the luminance value of pixels In the image. The value of 
each color plane in the image is modified by the known relationship between overall 
luminance and the value of each color plane. For example, it is known that the ratio 
between overall luminance and the value of the colors in an RGB image is 0.3 for Red. 0.6 
for Green and 0.1 for Blue. 

30 

In many situations better results can be achieved if the watermark is inserted adaptrvely. 
That is, rf the intensity of the watermark Inserted in each particular area of the image is 
adjusted in accordance with the data hiding attributes associated with that particular area 


EWG-126 


Page 1 


10/17/00 43 


of the imager. The above referenced commercial image editing programs insert 
watermarks into images adaptively. Co-Pending application Serial number 09/553,084 
filed 4/19/00 (which is incorporated herein by reference) desaibes adapting the 
watermarking process to the color of an image. 

5 

Colored images are printed using multiple printing plates. The image is divided into color 
planes conresponding to the colors of ink used to print the image. Each color is printed 
using a separate plate which prints that color. For example an image may be separated 
into Cyan, Magenta, Yellow and Black (CMYK) color planes. A separate plate is used to 
10 print each color The different plates must be precisely aligned. Any misalignment of the 
plates will cause bluning in the image and may make it difficult or impossible to read a 
watennaric that was embedded in the image. 

That is, when a image contains digital watermark data in each color plane, misalignment 
IS of the plates used to print different colors can cause the watermaric data in one color plane 
to, in effect, cancel the watemiari( data in a different color plane. 

Figure 1 illustrates the main steps in an image watermaricing process. The process 
begins with an image 101 which has RGB (red, green blue) values for each pixel in the 

20 image. The object of the process is to insert watemnari^ payioad data 1 02 into image 101 . 
The change (or tweak) for the luminance of each pixel in image 101 which will insert the 
payioad 102 into the image is calculated. An example of how tweak values can be 
calculated is shown in the above referenced issued U. S. patents and in other publicly 
available literature. The tweak values for the luminance are changed into changes in 

25 RGB values as indicated by block 105. The transfonnation is done according to the 
known relationship between color values and luminance. Generally the luminance of a 
pixel can be approximated as 0.3 times the red value plus 0.6 times the green value plus 
0.1 times the blue value. 
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The color values of each pixel in the image 101 are changed by the calculated amounts 
as shown in Figure 1 B in order to watennark the image. Watermark data tile 116 
specifies the amount of change in luminosity for each pixel in a square array of pixels. 
The pixels in the Image 101 are divided into an aaay of squares that have the same size 

5 as the tile 116. The amount that the pixels in image 101 are changed is adapted to the 
characteristics of the image. For example consider two squares 1 18a and 1 18b in the 
image 101 . If the characteristics in square 1 18a are such that it can cany less watermaric 
signal than the characteristics of the image in square 118b. the pixels in square 118a may 
only be changed by one half of the amount specified in tile 116 and the pixels in square 

10 1 1 8b may be changed by the full amount specified in the tile 1 1 6. The technology for 
adaptively inserting watemiark signals in an image using various techniques is known. 

Finally, as indicated by block 107, the RGB colors are changed into CMYK (cyan, 
magenta, yellow/and black) values for printing, and each color is printed with a separate 
15 plate as indicated by block 108. If the plates used to print the different colors are 

misaligned, the watemiartc in one color can effectively cancel the watemiaric In another 
color. 

Printing with misaligned plates is illustrated In Figure 2, which shows (greatly exaggerated 
20 and simplified) the areas printed by different plates for two pixels in the Image. To 
facilitate illustration and explanation, in Figure 2, rectangles are used to designate the 
area printed by a first color plate and the circles are used to designate areas printed by a 
different color plate. The areas are the size of one pixel in the image. It is noted that in a 
typical printing process the areas would have the same shape. They are shown here as 
25 having different shapes for ease of illustration and explanation. It is also noted that each 
pixel area would normally contain multiple ink dots. The actual ink dots are not shown in 
Figure 2. As illustrated in Figure 2, square 201 C represents the cyan printing ft^m one 
pixel in the image and circle 201 Y represents tiie yellow printing fi^om this same pixel. 
The same applies to square 202C and circle 202Y. If the plates where aligned, the circles 
30 and squares would be directiy on top of each other. However, in the illustration shown in 
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Figure 2, due to misalignment of the printing plates, the circles and squares are not 
aligned. Let us assume that the watennarking process increased the luminance of the 
pixel from which square 201 C and circle 201 Y originated and decreased the luminance of 
the adjacent pixel. Since the plates were misaligned, in the area where circle 201 Y 
5 overlaps square 202C. the plus increment in circle 201 Y would cancel the negative 

decrement in square 202C. Thus, misalignment of printing plates can have the effect of at 
least partially canceling watemiark data in an image. In most situations the misalignment 
would not completely cancel the watemnaric data; however, it would weakens the 
watenmaric signal. 

10 

One aspect of the present invention is directed to minimizing the effect of plate 
misalignment on the detectability and readability of watermaric data in an image. 
The effect of misalignment of the printing plates is minimized by detecting the dominate 
color in an image and inserting a watemnark only into that color plane of the image. In 

15 another embodiment of the invention, the image is divided into regions and the (dominant 
color in each region is detemiined. In each region the watenmari< data is inserted into the 
dominant color in that region. In still another embodiment of the invention, a first 
watermark is inserted into the dominant color plane of an image and a second watemiark 
is inserted in one of the other color planes of the image. In still another embodiment of 

20 the invention the dominant color of the entire image (or of a region of the image) is 
detected and the watennari< is inserted into the dominant color if that color is on the 
yellow-blue axis. If the dominant color is not on the yellow-blue axis, the watennari< is 
inserted into the strongest of the secondary colors. 

25 In a situation where an image is watermarked by first separating the image into color 
planes and inserting a watermark into one or more color plane, it is easier to detect and 
read the watemnaric if the image is first separated into the same color planes as the color 
planes used during the embedding and printing operation. If one knows the color planes 
into which the image was divided during the insertion process, during the detection and 

30 reading process one would divide the image into these same colors before performing the 
detection and reading operation. 
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However, if one does not know the color planes into which the image was divided before 
the watermark was inserted (that is, if one does not know the color of the inks used to 
print the image), one can approximately determine the colors of the inks used to print the 
image by: First translating the image into a representation such as for example a HSI 
5 (hue saturation intensity) and next making a histogram of the hue values of the pixels in 
the image. The dominant hues represent an approximation of the colors used to print the 
image. The image can then be divided into these colors and the watennarks read from 
these colors. The histogram can also be made using other similar representations such 
as HSV, YUV. YcrCb. etc. 

10 

Multiple watermarks can be embedded into a single image by first dividing the image into 
multiple color planes, and by embedding a different watermark in each color plane. If the 
orientation of the watermark introduced into each color plane differs from the orientation of 
the watemiarks in the other color planes, any noise created by miss-registration of the 
15 printing plates is non-correlated and thus the watemnark in one color would not interfere 
with reading the watermark from a different color. Thus, when introducing watennarks in 
more than one color plane, the watermarks in the different color planes can be introduced 
in different orientations to minimize noise. 

20 It is also noted that when an image is rasterized for printing, the rasterization for each 
color plane is typically done in a different direction. For example if the CMYK colors are 
used, the orientations might be Cyan 0 degrees, Magenta 45 degrees, Yellow 15 degrees, 
and black 75 degrees. The orientations are set by the printer. Better detection can be 
achieved if the watermark is introduced in each color plane at the same angle as the 

25 angle used to print that color plane. In this way, the rasterization proceeds parallel to the 
watermari< orientation. 

Brief Description of the Figures: 

Figures 1A and 1B illustrate the process of inserting a watermaric into an image. 
30 Figure 2 illustrates the effect of misaligned printing plates. 

Figure 3 is an overall flow diagram of a process of inserting different watermarks in 
different color planes of an image. 
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Figure 4 is a more detailed diagram illustrating how a watermark can be adaptively added 

to different color planes of an image. 
Figure 5 is a block diagram illustrating how a watermark can be inserted in the dominant 

color plane of an image. 
5 Figure 6 is a block diagram illustrating how an image can be divided into regions and a 

watermark inserted into the dominant color plane in each region. 
Figure 7 illustrates an image divided into regions or areas. 

Figure 8 is a block diagram of a system for practicing the invention shown in Figure 5. 
Figure 9 is a block diagram of a watennark detection and reading process. 
10 Figure 10A to 10D are diagrams used to explain how one detects the colors used to print 
an image. 

Figure 10E is a block diagram of the process which determines which color plane of an 
image contains a watennark. 

15 Detailed Description: 

The specific embodiments of the invention described below relate to inserting wateonarics 

into single images (i.e. still images). It should however be appreciated that the invention 
is equally applicable to watermarking video images. 

20 In the first embodiment described an image is divided into the color planes used to print 
the image and a watemiaric is then inserted into one or more or more of the color planes. 
The watemnarks inserted into different color planes can be the same watermark or they 
can be different watemiarks. In a subsequently described embodiment the dominant 
color plane of the image (or of part of the image) is determined and a watermaric is 

25 inserted into the dominant color. In still another embodiment the watermark is inserted 
into the dominant color plane or into another color plane dependent upon certain 
conditions that are described. Finally several embodiments directed to reading the 
watermark and detecting the color plane from which the watermari^ is to be read are 
described. 
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The overall steps in the process of inserting different watemiarks into different color 
planes of an image is shown in Figure 3. The process can begin with a conventional 
image 101 which is stored in a conventional RGB format. As is known, in order to print 

5 an RGB image it is generally separated into the four. CMYK, color planes as indicated by 
block 321. The color planes are designated 322C, 322M. 322Y and 322B in Figure 3. 
The process of separating an image into CMYK color planes is explained in detail in 
books including "Color PC" and The Color Mac," both by Marc Miller. Such a process is 
implemented in many commercially available programs such as "Adobe Photoshop" which 

10 is marketed by Adobe Corporation of San Jose California and "Corel Draw" which is 

marked by Corel Corporation of Ontario Canada. The color planes into which an image is 
separated need not be CMYK. In some situations the color separations for an image are 
individually designed. 

15 In accordance with an embodiment of the present invention, each separated image is 

operated on separately as indicated by blocks 323C, 323M, 323Y and 3238. A watenmark 
is adaptively added to each color separation as described later with reference to Figure 4. 
Finally each color plane is printed as indicated by blocks 324C, 324M, 324Y and 3248. 

20 Figure 4 illustrates in more detail how the process of inserting a watemnaric in an image 
operates relative to two areas of an Image 101 that are designated 432a an 432b. In 
Figure 4 the four CMYK color separations of image 101 are shown as separations 431 C, 
431 M, 431 Y and 431 B. The watermartc data tile 433 spedfies the amount of change for 
each pixel in an area in order to add a particular digital watemnaric to an image. The 

25 image is divided into squares the size of this tile and the pixels in each square are 
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changed by some percentage of the amount specified in tile 433. The amount of the 
change in each square area In each of the color planes in image is established by 
determining the amount of change that can be made without creating visual artifacts. 

5 As an example, Figure 4 shows two areas designated 432a and 432b. For purposes of 
illustrating the operation of the present invention, assume that areas 432a and 432b have 
the same overall luminance characteristics but that the luminance characteristics of each 
of the color planes differs in area 432a and 432b. If the prior art technology was used, the 
intensity of the watemnaric in both areas would be equal since the overall luminance of the 
10 two areas is identical. However the present invention takes into account the luminance 
characteristics of the individual color planes. This could for example result in: 

Area 432a: 60 percent in the yellow plane and 90 percent in the magenta plane 
Area 432b 75 percent in the yellow plane and 35 percent in the magenta plane. 

1 5 For simplicity in illustration the percentages in only two of the color planes is shown in 
Figure 4. Naturally in any practical image, all four colors would be involved and the 
watermaric added to each area would be adapted to the characteristics of that area in 
each color separation. 

20 A variety of techniques are described in the prior art for adaptively encoding a watenmari^ 
in an image. In some adaptive techniques the response characteristics of the human 
visual system (HVS) are taken into consideration and the frequency domain or pixel 
domain attributes of the encoding is tailored accordingly. Others techniques employ v/hat 
can be considered to be simpler approaches, e.g., increasing the encoding energy in 

25 spatial regions (or frequency spectra) that already have high energy, or In regions of rapid 
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local change in pixel energy. The principles of the present invention can be employed 
utilizing the adaptive techniques of various know adaptive technologies. That is, with the 
present invention a separate watermark can be inserted in each color separation using 
anyone of a variety of adaptive technologies. 

5 

The image 101 could be any type of image. For example the image may contain lines the 
width of which are varied to carry a watermaric, or the image may comprise a weave or tint 
pattem that cames a watermark, in accordance with the teachings of US applications 
09/074.034. filed May 6, 1998 (corresponding to PCT/US99/08252, now published as 
10 W099/53428). and 09/1 27.503. filed July 431 . 1 998 (con-esponding to 

PCT/US99/1 45432). The disclosures of the above referenced documents are hereby 
incorporated herein in their entireties by reference. 

In the above embodiment of the invention the same watemiark data payload is encoded 
15 into each of the color planes. That is tile 433 in Figure 4 is used to encode a watermartc in 
each color plane. In an alternative embodiment, different watermark data is adaptively 
encoded into each different color separation. That is, with reference to Figure 4, instead 
of the one color tile 433, there could be a number of color tiles 433a, 433b, etc., up to one 
for each color separation. Different tiles would then t>e used to encode data in different 
20 color planes. 

The above description had been directed to the encoding process. Similarly, an image 
can first be separated into color planes and then a detection process can be applied. 
The watermarking detection and reading process in programs such as the previously 
25 referenced image editing programs is applied to the image before the image is separated 
into color planes. In situations where the watemnark has been inserted into an image after 
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the image has been divided into color planes, in order to easily detect a watermark, the 
image can first be divided into color planes and the detection mechanism can be applied 
to the data in the individual color separations. Thus, in a four color plane separation, 
there would be four detection and reading results which could be combined in various 
s manners to achieve increased reliability in the detection process. 

In the embodiments described with reference to Figures 3 and 4, an image is divided into 
the colors used to print the image and the same or separate (i.e. different) watermarks are 
inserted into these color planes. In an alternative embodiment, the image is divided 

10 along a different axis and the same or different watemnarics are inserted into the images 
which result from the division. Preferably (but not necessarily) the axis are orthogonal. 
For example an image that will be printed with CMYK plates can be divided into RGB 
colors and a watenmaric inserted into each of these color planes. Alternatively one 
watemnaric may be inserted by changing the luminosity values and a different watermartc 

15 can be inserted by changing the chromaticity values. Among other reasons, watemnarics 
can be inserted in this way to for security reasons. 

An altemate embodiment of the invention is shown in Figure 5. In the embodiment of the 
invention shown in Figure 5. a watennari< is inserted into the dominant color plane of an 

20 image. Using this technique, if the plates used to print an image are not aligned, there 
will be no cancellation or degradation of the watemiari< due to the misalignment. The 
embodiment of the invention shov\m in Figure 5 is directed to placing watermaric payload 
data 502 in an RGB (red green blue) image 501 . The tweak values needed to insert the 
watermaric payload data in the image are calculated in a normal manner This can be 

25 done in accordance with prior art watemiari<ing technology. Nomially such values are 
calculated in a adaptive manner, taking into consideration the characteristics of the image. 
For example see the above referenced issued patents and co-pending patent application. 

The image 501 is prepared for printing by changed from RGB colors to CMYK colors in 
30 accordance with the conventional know transformation equations as indicated by block 
503. As indicated by block 505. the dominant color in the image is calculated. This can 
be done simply by adding together the values of each color for each pixel in the image. - 
That is the Cyan values for each pixel in the image are added together, the yellow values 
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for each pixel in the Image are added together, etc. The color with the highest cumulative 
value is then taken as the dominant color. Other known techniques can also be used to 
detenmine the dominant color in an image. 

5 The tweak values are then changed to tweak values for the dominant color as indicated by 
block 508. This can be done in various ways. The simplest is to apply the entire tweak to 
the dominant color plane. For example for a CMYK image, if C is the dominant color, then 
coefficients of 1. 0.0.0 could be used to apply the tweak to the various colors. 

10 As indicated by block 508, the value of each pixel in the dominant color plane is then 
changed in accordance with the calculated tweak values. Finally the image is printed as 
indicated by block 509. Since the watemiark data is only in one of the color planes, 
misalignment of the printing plates will not affect the readability or delectability of the 
watermark data. 

15 

Another alternate embodiment of the invention is shown in Figure 6. In the embodiment 
shown in Figure 6, the image is divided into regions as indicated by block 605 and shown 
in Figure 7. The dominant color in each region is then calculated. This calculation can 
be made on an area by area basis using the same technique as previously described for 
20 determining the dominant color in the entire image. 

The tweak values are calculated for the dominant color in each region as indicated by 
block 607. The value of the dominant color in each region is then changed in accordance 
with the calculated values as indicated by block 608. 

25 

This embodiment involves more calculations than does the first embodiment; however, it 
has the advantage that if the dominant color changes from region to region, the watermark 
data will be in the dominant color in each regions. 

30 In the embodiments described with reference to figures 5 and 6, the watennark is inserted 
in the dominant color plane. In an altemative embodiment, the watermaric is inserted in 
the dominant color plane only if the dominant color plane is on the yellow blue axis. If the 
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dominant color plane is not on the yellow-blue axis, the watennark is inserted in the 
strongest of the secondary colors. 

A systenn for practicing the invention is shown in Figure 8. The system shown in Figure 8 
5 can be a conventional personal computer 800 mnning the Microsoft Windows operating 
system. The system would include subprograms to perform the indicated functions. The 
subprograms in the system include program 803 to change the RGB colors to CMYK 
colors, program 805 the detenmine the dominant color in the image as previously 
described, program 804 to calculate the tweak values required to add the watennark data 
10 to the image, program 807 to change the tweak values to changes in value for the 
dominant color, and program 808 to change the pixel values of the dominant color in 
accordance with the tweak values, and program. The computer 800 would include all of 
the input-output devices and other programs regularly available on personal computers. 

15 A process for detecting and reading a watemrtark is illustrate in Figure 9. It is noted that 
one of the purposes of inserting a watermark into a particular selected color plane is to 
improve the reliability and accuracy of the watennark detection and reading operation. In 
the example shown an image was printed using CMYK color planes and the watennark 
was inserted into the dominant color plane as previously explained. In this situation 

20 during the detection process the image 900 is divided into the CMYK color planes as 
indicated by block 901 . Next, one either attempts to detect and read a watermark from 
each color plane as indicated by block 903, or one detemnines the dominant color plane. 
^ as indicated by block 905 (this is either for the entire image or for each sub-region of the 
image) and the watermark is then read from the dominant color plane. The above 

25 example assumed that one knew that the image had been printed using CMYK colors. 

If one does not know what colors were used to print an image, the process illustrated in 
Figures 10A to 10E can be used. In this process a HSI representation of the image is 
generated. (It is noted than any representation with a luminosity representation such as 
30 HSV, YUV, YcrCb, etc. could have been used). A conventional single hexcone HSI color 
model is shown in Figure 10A. It is important to note from this model that the vertical axis 
represents luminosity and that vectors representing hue and saturation are in a plane 
perpendicular to the vertical axis. Thus, for any particular point (or pixel) in an image hue 
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and saturation can be represented on a single plane as indicated in Figure 10B. Figure 
10B represents the hue and saturation of the pixels or points in a particular image. As 
shown specifically in Figure 10C. the polar coordinates of each point or pixel in the plane 
define the hue and saturation of the point or pixel. The length of the vector to the point 

5 represents the saturation and the angle represents the hue. If a histogram of the hue and 
saturation of each point is plotted as shown in Figure IOC. the peaks , P1, P2 and P3 
represent the colors that were probably used to print the particular image, this is most 
likely to be the case if the image was printed with non-overlapping colors such as is for 
example done on items such as greeting cards. It is noted that alternatively the location 

10 of the farthest points from the center of the plane can be determined from a representation 
such as shown in Figure 10B. The points P1. P2, and P3 in Figure 108 also represent 
the colors of ink probably used to print the image. 

A block diagram of the process for determining the dominant color in an image is shown in 
15 Figure 10E. The image (or a portion of the image of interest) is transfomied into an HSI 
representation if it is not already in this fomi. The image could be an RGB image which 
for example was obtained over the internet or the image could have been obtained by 
scanning a document. A histogram of the hue and saturation values (such as that shown 
in Figure 10C is then generated as indicated by block 903. The maximum hue and 
20 saturation values are selected as indicated by block 904. These values represent the 
dominant colors in the image (or in a part of the image that was examined). The 
watermari< can then be read from this color plane. 

In the above described embodiments, a single watennaric is inserted into a selected color 
25 plane. In an alternate embodiment, multiple watermarks are be embedded into a single 
image by first dividing the image into multiple color planes, and by embedding a different 
watennark in each color plane. The watermaric introduced into each color plane is 
introduced into the color plane with an orientation that differs from the orientation of the 
watenmaric in the other color planes. Since the orientations differ, any noise created by 
30 miss-registration of the printing plates is non-correlated and thus the watemnaric in one 
color plane would not interfere with reading the watermaric from a different color plane. In 
summary, with this embodiment, watermarics are introduced into more than one color 
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plane; however, the watermarks in the different color planes are introduced in different 
orientations thereby minimizing noise. 

The present invention can be used as a security feature, the security of watemiark data 
5 can be enhanced by encrypting watermark data before the data is inserted as a 
watemnark in one particular color plane of an image. The key needed to decode the 
encrypted data can be added in a different color plane of the image. The legitimate user 
could then be informed of the color planes herein the data and the key are stored and the 
watermarks could be read from these color planes to obtain the key and the encrypted 
10 data (which could be decrypted using the key). An illegitimate user would have a difficult 
time reading the key and the encrypted data. 

It is also noted that when an image is rasterized for printing, the rasterization for each 
color is typically done in a different direction. For example if the CMYK colors are used to 
15 print an image, the orientations of the rasterization for Cyan may be at "0" degrees, the 
Yellow "1 5" degrees, the magenta M5" degrees, and the black "75" degrees. The 
orientations are set by the printer. Better detection can be achieved if the watemnaric is 
introduced in each color at the same angle as the angle used to print that color. In this 
way. the rasterization proceeds parallel to the watermark orientation. 

20 

As the printing rasterization resolution Is increased, the noise introduced by rasterizing the 
watermaric an angle different from the watermart<s orientation becomes less. Therefore, 
rasterizing at 600 dpi at 45 degrees of a 75 dpi watennaric would have nominal re- 
sampling noise. However rasterizing at 133 dpi at 45 degrees of a 120 dip watemiaric 
25 would have significant noise. 

It is noted that as described above, the watermaric is added to the image adding a "tweak" 
value to an image signal. In altemative embodiments of the invention, multiplication or 
some non linear function can be used instead of addition. It is also noted that while the 
30 examples given relate to watermari^ing in the spatial domain, the invention is equally 
applicable to watemiari<ing in the frequency domain. 
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While the invention has been shown and described with respect to preferred embodiments 
thereof, it should be understood that other changes in form and detail may be made 
without departing from the spirit and scope of the invention. The scope of the invention is 
limited only by the appended claims. 
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I claim: 

1) A method of watemiarking an image comprising the steps of 
dividing said image into color planes, 
detemnining the dominant color in said image, 
5 inserting watennarfcing data in said dominant color plane, 

whereby miss-registration of color plates when said image is printed will not affect the 
detectability or readability of said watennark data. 

10 2) A method of watermarking an image comprising the steps of 

dividing said image into color planes, 

dividing each color plane into multiple areas, 

detemnining the dominant color in each of said areas, 

inserting watemiarking data in the dominant color plane in each area, 
15 whereby miss-registration of color plates when said image is printed will not affect the 

detectability or readability of said watennari< data. 

3) A method of watermartcing an image comprising the steps of 
dividing said image into color planes, 
20 determining the dominant color in said image, 

inserting watermarking data in said dominant color plane if said dominant color plane is on 
the yellow-blue axis and inserting said watemnark in the strongest secondary color if said 
dominant color is not on the yellow-blue axis, 

whereby miss-registration of color plates when said image is printed will not affect the 
25 detectability or readability of said watemiaric. 

4} The method of watenmaricing an image comprising the steps of 
dividing an image into a plurality of color planes, 
inserting a digital watermari^ into at least one of said color planes, 
30 using separate printing plates to print each of said color planes. 

5) The method recited in claim 4 wherein said watemiari< is inserted in a color plane 
adaptively, 
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6) the method recited in claim 5 wherein watemnarks are inserted in two or more of said 
color planes. 

5 7) The process of watermarking an image comprising the steps of 
inserting two watermarks in said image by. 

changing a first parameter of said image along a first axis to insert a first watermark, 
changing a second parameter of said image along a second axis to insert a second 
watermark, 

10 said first and second axes be\ng orthogonal to each other. 

8) The process recited in claim 7 where said first axis is luminance and said second axis 
is chromaticity. 

15 9) The process of reading a watermark by dividing said image into separate color planes, 
reading a watenmark from said separate color planes. 

10) The process recited in claim 9 wherein said image is divided into the colors used to 
print said image. 

20 

11) The process of reading a watennark from an image comprising the steps of, 
determining the colors of the inks used to print said Image, 

dividing said image into said colors to generate a plurality of color planes, 
reading said watermari< from said separate color planes. 

25 

12) The process recited in claim 1 1 comprising determining the colors used to print said 
image by changing said image into a representation that has a hue component, 
generating a histogram of said hue component, 

detenmining the dominant hue and determining the color which created said hue. 

30 

13) The process of inserting a watemiark into an image by 
dividing said image into a plurality of color planes, and 
inserting a watermari< into at least one of said color planes. 
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14) The process recited in claim 13 wherein said image is divided into a plurality of color 
planes. 

•4 

5 15) The process recited in claim 13 wherein said image is divided into the color planes 
used to print said image. 

16) The process of watemriari( an image which is printed using multiple color plates, the 
rasterization of each color plate being at a different orientation, said process comprising, 

10 dividing said image into a plurality of color planes con-esponding to said color plates, and 
inserting a watermaric into at least one of said color planes at an orientation con-esponding 
to the orientation of the corresponding printing plate. 

17) The method of detemiining the color inks used to print an image by, 
15 generating a histogram of the hues of individual pixels of said image, 

selecting the hues corresponding to the highest points on said histogram and 
deteanining the colors con'esponding to said hues. 

18) The method of determining the color plane of an image which contains a watermark 
20 comprising the steps of generating a representation of said image in a representation tiiat 

includes intensity, determining the pixels that have the highest saturation values, 
detemnining the hues of said pixels and then determining the colors con-esponding to said 
hues. 
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Abstract 

Colored images are divided into color planes and watermarks are inserted into the 
individual color planes. One or more watermarks can be inserted into one or more of the 
color planes. In order to print a color image the image is divided into color planes 

5 con-esponding to the colors of ink used for printing. A separate plate is used to print each 
color The different plates must be precisely aligned. Any misalignment will cause 
blumng in the image and may make it difficult or impossible to read a watemiari< in the 
image. Misalignment of the plates can cause the watemiaric data In one color plane to, in 
effect, cancel out the watemnaric data in a different color plane. With the present 

10 invention a watermartc is inserted into a selected color plane only, thus there is no 

cancellation due to misalignment of color plates. The watemiaric detection and reading 
can be done after the image is divided into color planes. 


20 


